Spatial Query Processing in Geographic Database Systems
نویسندگان
چکیده
In this pupcar, we propose U spaliul qwrv languagt., called GSQL, to hurdle complex spatial olvects such us points, lines, rectangles, or polygons. To implemcvtt the ypatiul operutors such JS nearest, furthest, intersect, CO ver, adjacent-to, end-at, and distance. we present U two-phase query processing technique ionwt ing of a filter phase urd a refinement phase. The filter phase i s h u e d on spatial owe.$.\ methods. Howewr, the filter phase does not exactlv evtduate the query and yields U set of candtdate 0bJec.ts which muy Julfill the query condition. Therefore, the clindidate ObJeL'tS huve to be rrurnined in the rejinemenf phuse. This phase applie 5 complex algorithms used in rhe field of computationul geometry to the original spatial object7 und detect F uxuctlv those objecls fhdlyjulfilling the quem condition
منابع مشابه
Efficient Spatial Query Processing in Geographic Database Systems
The management of spatial data in geographic information systems (GISs) gained increasing importance during the last decade. Due to the high complexity of objects and queries and also due to extremely large data volumes, geographic database systems impose stringent requirements on their storage and access architecture with respect to efficient spatial query processing. Geographic database syste...
متن کاملAn Intelligent Framework For Distributed Query Optimization Of Spatial Data In Geographic Information Systems
The Geographic Information System (GIS) uses the spatial database for its data storing purposes. As the spatial database takes huge space, the size and data retrieval cost of database increases. That’s why we have to use some optimized technique to retrieve the data from the database. Also, we can apply the distributed database concept to the spatial database to achieve better performance. Afte...
متن کاملQuery Processing in Spatial Databases
IntroductIon Spatial data management has been an active area of intensive research for more than two decades. In order to support spatial objects in a database system several important issues must be taken into account such as: spatial data models, indexing mechanisms and efficient query processing. A spatial database system (SDBS) is a database system that offers spatial data types in its data...
متن کاملAn Efficient Map Overlay Algorithm Based on Spatial Access Methods and Computational Geometry
Geographic database systems, known as geographic information systems (GISs) particularly among noncomputer scientists, are one of the most important applications of the very active research area named spatial database systems. Additionally to other spatial database systems where query and manipulation processing are emphasized, the most important purpose of a GIS is to analyze geographical data...
متن کاملSeparation of Filter and Refinement Steps in Spatial Query Optimization
Recently, the research on spatial database systems has actively progressed because the applications using the spatial information such as geographic information systems, computer aided design and multimedia systems, have been increased. However, most of the research dealt with only a part of spatial database systems such as data models, spatial indexes, or spatial join algorithms. There was a l...
متن کاملSpatial databases - with applications to GIS
Introduction This book presents methods for spatial data modeling, algorithms, access methods, and query processing. The main focus is on extending DBMS technology to accommodate spatial data. The book also includes spatial methods used in Geographic Information Systems (GISs). Historically, GISs developed separately from Database systems. GISs are specialized in all aspects of spatial data han...
متن کامل